CONVERGENCE OF ZETA FUNCTIONS OF GRAPHS 
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Abstract. The L 2 -zeta function of an infinite graph Y (defined previously 
in a ball around zero) has an analytic extension. For a tower of finite graphs 
covered by Y, the normalized zeta functions of the finite graphs converge to 
the L 2 -zeta function of Y. 



Introduction 

Associated to any finite graph X there is a zeta function Z(X,u), u G C. It 
is defined as an infinite product but shown (in various different cases) by Ihara, 
Hashimoto, and Bass |], |], [l[] to be a polynomial. Indeed the rationality formula 
for a q + 1 regular X states that: 

Z(X, u) = (l- u 2 )- x[x) Det(7 -Su + qu 2 ). (0.1) 

Here S is the adjacency operator of X. 

In Q], an L 2 -zeta function is defined for noncompact graphs with symmetries, 
using the machinery of von Neumann algebras. A rationality formula similar to 
( p.l| ) expresses the relationship between the zeta function and the von Neumann 
determinant of a Laplace operator. The results of this paper focus on an especial 
case. Let Y be an infinite graph which covers a finite graph B = tt\Y. The 
L 2 -zeta function Z n (Y,u) is defined in g] only in a small neighborhood of zero. 
The first result of this paper is to extend the L 2 -zeta function to the interior of 
C = {ueC:\u\ = q-^}Ul-l,-±}U{±,l}. 

In the second part of the paper, we consider a tower of finite graphs Bi covered 



by Y. Put Ni — \Bi\/\B\. In Theorem 2.1 we show that the zeta functions for the 



Bi, renormalized by taking N^ h roots, converge to the L 2 -zeta function for Y. The 
argument is inspired by, and uses, work of Luck 0. 
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In the first section we recall the definitions of the zeta functions of finite and 



infinite graphs. One of the main results of this paper is Theorem 1.5 in this section. 
In the second section of this paper we prove the convergence theorem and exhibit 



interesting examples. Theorem 2.4 generalizes work of Deitmar 



1. Zeta functions 

In this section we recall the definition of the zeta function and related material. 
We first recall the definition of the zeta function for finite graphs. 

1.1. Finite Graphs. For a graph X, let VX and EX denote the sets of vertices 
and edges, respectively, of X. If each vertex has the same degree then X is regular. 

Definition 1.1. Let X be a finite graph. A closed path in X is primitive if it is 
not a nontrivial power of another path inside the fundamental group of X. Let P 
be the set of free homoptopy classes of primitive closed paths of X. Then the zeta 
function of X is 

z(x,u)=H(i-u e ^), 

■yeP 

where £(7) is the minimum length of paths in the class of 7. 

Let 5 be the adjacency operator of the graph X acting on l 2 (VX). For / G 
l 2 (VX) let Qf{x) — q(x)f(x) where q(x) + 1 is the degree of the vertex x. Put 
A(X, u) = I — 8u + Qu 2 . The Ihara rationality formula says that Z(X,u) is a 
polynomial: 

Z(X, u) = (1 - u 2 )- x(X) Det(A(X, u)). (1.1) 
The zeta function satisfies the following functional equation: jl], Corollary 3.10] 

Z(X, (quy 1 ) = q v ~ 2e u- 2e Z(X, u) (1.2) 

where e = \EX\ and v = \VX\. 

For more details and examples see || . 

The following proposition is well known. A proof can be found in ^, Page 59] . 
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Proposition 1.2. The zeros of the zeta function for any finite q+l regular graph 
lie on the set C where 



C = {ueC: 



-V2}u[-1,-I]u[-,1]. 




Figure 1. The set C 
Let il be the interior of C. Then: 

Proposition 1.3. If u e 0, A e [-(q + l), q+l] then 1 -Xu + qu 2 € C- (-oo,0]. 

Proof. Let u = a + 6«. For 1 — Am + qw 2 to be real we must have 1 — Aw, + qit 2 = 



1 — Xu + qu 2 . This implies that either 6 = or a = ^ . If a = A. then 1 — Ait + qw 



2q 



1 — q(a 2 + b 2 ) which is negative or zero if u is on or outside of the circle |w| 



-1/2 



In the case that 6 = put f(a) := 1 — Xa + qa 2 = 1 — Am + qu 2 . If / has no 
real root then / is always positive. Otherwise |A| > 2^/q. Then /(— ^) and /(|) 
are non-negative, and /' is not zero in (— |, i). Therefore / will be positive on 

□ 



(-- -) 

V q> qJ- 



Corollary 1.4. For a q + l regular finite graph X, the polynomial Det A(X, u) has 
an analytic N th root on ft for all N G N. 

Proof. We know Det A(X, u) = H\(l — Xu + qu 2 ) where A varies over eigenvalues 
of the adjacency operator of the graph. Then IIa(1 — Xu + qu 2 )ir is an analytic 
N th root for Det A(X, u). □ 

1.2. Infinite Graphs. For n a countable discrete group, the von Neumann algebra 
of 7r is the algebra N{n) of bounded 7r-equivariant operators from l 2 (n) to l 2 (n). 
The von Neumann trace of an element / e Af(ir) is defined by 

Tr 7r / = (/(e),e) 
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for e € 7r the unit element. For H = ©™ =1 Z 2 (7r) and a bounded 7r-equivariant 
operator / : H — ► H , define 

n 

Tr^/ = ^Tr^/ii. 

i=l 

The trace as defined is independent of the decomposition of H . The von Neumann 
trace extends to bounded 7r-equivariant operators on Hilbert A/"(7r)-modules, but 
they will not be needed. 

Now let Y = (VY, EY) be an infinite graph. Suppose the group 7r acts freely on 
Y with finite quotient B. 

Let P denote the set of free homotopy classes of primitive closed paths in Y. For 
7 G P, £(7) is the length of the shortest representative of 7. The group 7r 7 is the 
stabilizer of 7 under the action of n. The L 2 -zeta function of Y is defined in j2j as 
the infinite product 

ZAY,u)= [] (l-u'W 

The adjacency operator S and Laplace operator A(Y, u) = / — <5it + Qit 2 are 
7r-equivariant operators on l 2 (VY). Choosing lifts of vertices of B yields a decom- 
position l 2 (VY) = ©Z 2 (tt). Then from §, Theorem 0.3], 

Z„(Y,u) = (1 - u 2 r x<2)(Y) DeW A(Y». (1.3) 

In this formula, x' 2 -' (Y) is the L 2 -Euler characteristic of V, which in our setting is 
simply equal to x{B). The determinant DeW A(Y, u) is defined via formal power 
series as (Exp oTrv o Log)A(Y,M) and converges for small bgC. More precisely, 
if Y is q + 1 regular then the radius of convergence of (Y, u) is greater than or 
equal to K 

Theorem 1.5. Let Y be a q + 1 regular graph. Then Z^{Y^u) has a holomorphic 
extension to tt. 



Proof. By (|L3j) it is enough to show that Det^ A(Y, u) has a holomorphic extension 
on fl. Let g u (X) = log(l — Aw + gw 2 ). Here and in the rest of the paper log is 
the principal branch of the logarithm, defined and analytic on C — (— 00, 0]. Fix 



u € Q. Then using Proposition 1.3, there exists an open set V u D [—(q + 1), q + 1] 



on which g u is analytic. Since S is self- adjoint and < q + 1, the spectrum 
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<t(<5) C [— (q + 1), q + 1]. By the spectral theorem for self-adjoint operators we can 
write: 

6= j X dE{\). (1.4) 

Now 

g u (8) = / log(l -Xu + qu 2 ) dE(X) (1.5) 

J-k- 

is well defined, and 

Tiv g u (S) = / log(l -Xu + qu 2 ) diTi^ E{X)) (1.6) 
J -it- 
is a holomorphic function of u on f2. Now for small u, 

Det 7r (A(y,n)) = ExpTr^ Log(A(Y, u)) (1.7) 

= ExpTr 7r Log(/-<Su + g w 2 ) (1.8) 

= ExpTr 7r g u ((5). (1.9) 

□ 



Remark. Using the functional equation (E2) it is possible to extend the L 2 -zeta 



function to the exterior of C. Defining the zeta function on C itself presents some 
problems. In examples, the function on the interior of C and the exterior of C do 
not match continuously on C. However the absolute value of the resulting function 
is the Fuglede-Kadison determinant, and may extend continuously to C. 

2. Convergence of Zeta Functions for Towers of Graphs 

In this section we prove that the zeta functions for a tower of finite graphs, 
suitably renormalized, converge to the L 2 -zeta function for an infinite covering 
graph. The argument uses an idea from Q . 

2.1. The Convergence Theorem. 

Theorem 2.1. Let Y be a q + 1 regular graph. Suppose the group it acts freely on 
Y , and that B — n\Y is a finite graph. Suppose n = i\\ D ix^ D ■ • • is a tower of 
finite index normal subgroups and — { e }- Let [tt : m] = Ni and Bi = 7rj\Y\ 
Then for u £ Q, we have 

lim Z(B t ,u)^ = Zk{Y,u). (2.1) 
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The convergence is uniform on compact subsets of CI. 



Remark. Notice 



Z(Bi,u) = (1 - u 2 )- x(Bl) Dot A(B U u) 
= (1 - u 2 )-^x(B) Det A(Bi,u) 



So we let 



Z(Bi,u) 1/Ni = (l-u^-^^DetACfli.u)) 



2\-x(B)/ 



(2.2) 
(2.3) 

(2.4) 



The N root in (2.4) is taken in the sense of Corollary 1.4 



Proof of Theorem 2. 1 . From the remark we need to show that 
lim (Det A(Bi,u)) 1/N * = Det A(B,u). 



(2.5) 



Let Fi(X) = eigenvalue of Si, (J, < A}|. Let F(X) = Tr^ E(X), where {E(X)}> 



is the spectral decomposition of S acting on l 2 (Y). We now set 

F(X) = limsup^F^A); F(X) = liminf^ F<(A); 
F + (A) = lim £ ^ 0+ F(A + e); £+(A) = lim e ^ + F(X + e). 

Then from g Theorem 2.3.1], for all A G 

F(A) = F + (A)=£+(A) 



Wc know 



By M) 



logDet A(y<,u) = / log(l -uX + qu 2 )dFi(X). 

J-k- 

logDeW A(Y,u) = / \og{l -uX + qu 2 )dF(X). 

J-k- 



(2.6) 



(2.7) 



If K C Cl is compact then log(l — uX + qu 2 ) is bounded uniformly for u G if and A 
in an open interval containing [—k, k]. Now integration by parts shows that indeed 



log(l - uX + qu 2 )dF l {X) 



-k- 



log(l -uX + qu 2 )dF{X). (2. 



-k~ 



as z — ► oo . 



□ 
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2.2. Examples. 

Example 2.2. Let Y be the line, with vertices Z and edges connecting n to n + 1. 
The group tt = Z acts on Y with quotient having one vertex and one edge. Let 
7r„ = nZ C Z, so _B„ = 7r„\y is an n-cycle. As _B„ has only two primitive loops 
and Y has none, we have Z(B n ,u) = (1 — u n ) 2 and Z n {Y,u) = 1. The graphs are 
2-regular, so f2 is the (open) unit disk. For u € fl, 

lim (l-u n ) 2/ " = 1. 



Notice that the functional equation (L2) gives Z 7r (Y,w) = u 2 outside of the unit 
disk. 



Example 2.3. Let Y be the q+1 regular tree and B = ir\Y finite. Since Y has no 
closed loops, the L 2 -zeta function of Y is the constant function 1. So if B n = Ti n \Y 
is a tower of finite graphs covering B, 

lim Z(B„,u) 1 /[ 7r:7r "] = 1 

n— >oo 

for u € fi. This result is contained in || for |u| small. 



Theorem 2.4. Zei Y and B be as in the previous example. We have: 

DetA(B.u) 
Z(S ' u) = DeWA(y,n) 

/or u G f2 . 

For small u, the above theorem is the main result of ]3). 

Proof. From |^|, Theorem 0.3] we know that 

Z,(y,«) = (l-u 2 r* <2)(r) Det,A(y,u). 

As in the previous example, Z v (Y,u) — 1. Now we have 

Z(£?,u) _ (1 - u 2 )-x(B) Dct A(£?,u) 



Z(B,u) 



Z*(Y, u) (1 - u 2 )-x (2) (>') Det,, A(Y, u) ' 
As x(-B) = x (2) (^), the theor cm follows. □ 
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